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Abstract 

We prove a strong form of finite rigidity for pants graphs of spheres. 
Specifically, for any n > 5 we construct a finite subgraph X n of the 
pants graph V(So tn ) of the n-punctures sphere So )Tl with the fol- 
lowing property. Any simplicial embedding of X n into any pants 
graph 7 ? (S'o,m.) of a punctured sphere is induced by an embedding 

1 Introduction 

Let S = Sg^ n be an orientable surface of genus g with n punctures. The pants 
graph V(S) of S has vertices corresponding to pants decompositions of S and 
edges corresponding to elementary moves (see Section [2] for details). 

Margalit \W\ proved that, for most surfaces S, Aut(P(5)) = Mod ± (5), 
where Mod ± (S') = 7r (Homeo(S')) is the extended mapping class group. This 
result was extended by Aramayona [1] who proved that, for any two surfaces 
S and S' such that the complexity of S is at least 2, every injective simplicial 
map : V(S) —> V(S') is induced by a 7Ti-injective embedding / : S — >• S' . 
For related results on curves complexes see [TJ El EJ El HI [12], [2] . 

V(S) is an infinite and locally infinite graph. In this paper, we refine 
Aramayona's result (for punctured spheres) and prove the following. 

Theorem 1.1. For n > 5, there exists a finite subgraph X n C V(So tn ) such 
that for any punctured sphere S 0)Tn and any injective simplicial map 

0: X n ^V(S 0>m ), 



there exists a iri-injective embedding f : So, n — > So im unique up to isotopy 
that induces <fi. 

We say that / induces if there is a deficiency- (n — 3) multicurve Q on 
So, m with the following property (see Section [2] for definitions). The image 
/(5o,n) is the unique non-pants component (So,™ ~~ Q)o C So, m ~ Q an d the 
simplicial map 

f Q :V(S 0in )^V(S Qtm ), 

defined by f Q {u) = f(u) U Q satisfies f Q {u) = 4>{u) for any vertex u G X. 

This result is analogous to Aramayona-Leininger [2] for the case of the 
curve complex when n = m (that theorem applies to arbitary surfaces). 

Outline of the paper. Section [2] contains the relevant background and 
definitions. In Section [3j we describe the finite subgraph X n and prove some 
important properties of the subgraph. We prove the theorem for the case of 
n = 5 in Section [4] and for general case in Section [5j Section [6] contains final 
remarks. 

Acknowledgements. I would like to thank my advisor Christopher J. 
Leininger for guidance and useful conversations. I also would like to thank 
Javier Aramayona and Dan Margalit for their helpful comments. 

2 Background and definitions 

Here we describe some of the background material. See [1] and [10] for more 
details. Let S = S g>n be an orientable surface of genus g with n punctures. 
A simple closed curve on S is essential if it does not bound a disk or a 
once-punctured disk on S. In this paper, a curve is a homotopy class of 
essential simple closed curves on S. 

Let 7 and 7' be curves on S. The geometric intersection number of 
7 and 7' is defined as the minimum number of transverse intersection points 
among the simple representatives of 7 and 7'. 

The intersection of any two curves mentioned in this paper refers to their 
geometric intersection number. Whenever we represent homotopy classes 7 
and 7' by simple closed curves, we assume these intersect in 7') number of 
points and we will not distinguish a homotopy class from its representatives. 
Two curves 7 and 7' are disjoint if 7') = 0. Let A be a set of curves on 
S. We say that {J aGA ct fills S if the complement is a disjoint union of disks 
or once-punture disks. 
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We call a surface which is homeomorphic to So,3> a pair of pants. Let 
A be a set of pairwise disjoint curves on S. The nontrivial component (s) 
of the complement of the curves in A denoted (S — A)q is the union of the 
non-pants components of the complement. 

A multicurve Q is a set of pairwise disjoint curves on S. Let Qi and 
Q2 be multicurves. The intersection number of Q\ and Q2 is defined to be 
i{QuQz) — S^(° ; i, ct 2), where «i and «2 are curves in Q\ and Q2, respec- 
tively. Observe that Q\ U Q2 is a multicurve if and only if i(Qi, Q2) = 0. 

A pants decomposition P is a muticurve whose complement in S is 
a disjoint union of pairs of pants. Equivalently, a pants decomposition is a 
maximal set of pairwise disjoint curve on S, that is, a maximal multicurve. 
A pants decompositions always contains 3g + n — 3 curves and we call this 
number the complexity k(S) of S. The deficiency of a multicurve Q is 
the number k(S) — \Q\. If Q is a deficiency-1 multicurve then (S — Q)o is 
homeomorphic to either 6*0,4 or S^i. 

Let P and P' be pants decompositions of S. P and P' differ by an ele- 
mentary move if there are curves a, a' on S and a deficiency-1 multicurve 
Q such that P = {a} U Q, P' = {a'} U Q and z(a, a') = 2 if (5 - Q) = 6 ,4 
or i(a, a') = 1 if (S — Q)o — -^i^; see Figure [l] for examples of elementary 
moves. 




Figure 1: Two types of elementary moves. 

The pants graph V(S gtn ) of S g>n is a graph with the set of vertices 
Vv(Sg, n ) — {P I P is a pants decomposition of S g>n }, 
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and the set of edges 



E V(s a , n ) = {{P,P'} e Vp[s B , n ) x V ns B ,n) I P i P ' differ b y elementary move}. 

The pants graph V(S g;n ) is connected, seep)], which we view as a geodesic 
metric space by requiring each edge to have length 1. 

Given a multicurve Q, we let VQ(S 9tn ) be the subgraph of V(S gtTl ) in- 
duced by the vertex set 

Vv Qi s g , n) = {Pe V v{Sg>n) | Q c P}, 

that is, the largest subgraph with Vp Q (s g , n ) as its vertex set. When the 
deficiency of Q is positive, it is easy to see that VQ(S gin ) = V((S 9tn — Q)o). 
Let Qi and Q 2 be multicurves. We observe that Vq^Sq^) ^Vq 2 {S 9 ^ 7^ if 
and only if Qi U Q2 is a multicurve if and only if i(Qi, Q2) = 0, and in this 
case, V Ql {Sg tn ) nV Q2 {Sg jn ) = V QlU Q 2 (S g , n ). 

A Farey graph F is a graph isomorphic to the standard Farey graph 
which has vertices 

{p p 1 f 1 

- \ p, q G Z, - is in lowest term > U < - = 00 
q q J [0 



E ¥ = <j <j V -, - } G V x V I \pt - qs\ = 1 



and edges 

Ew = q 1 t 

See Figure [2] for a picture of a part of the Farey graph. 
The following Lemma combines the results from ([H], Section 3), and 
10J, Lemma 2). 



Lemma 2.1. Let F be a subgraph of V(S g ^ n ) . Then F is isomorphic to 
a Farey graph if and only if there is a deficiency-l multicurve Q such that 
F = V Q (S g , n ). ■ 



Note that as a consequence of Lemma 2.1, each edge e of V(S g:n ) is con- 
tained in a unique Farey graph VQ(S 9;n ) where Q = PHP' is the deficiency-l 
multicurve given by the intersection of its endpoints P and P' . 

We also see from the Lemma that V{Sq^ and V(Si t \) are isomorphic to a 
Farey graph. Let a and (3 be two curves on S ^ such that i(a, (3) = 2. Then, 
as pants decompositions, a and /3 differ by an elementary move, i.e., they 
are two adjacent vertices in V(So^) = F. Up to a homeomorphism on Sq^, 
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a and (3 are the curves on So,4 shown in Figure |2j Let T c 2 be the half-twist 
around a curve c on 6*0,4. Then we can see that 

T)(a)=T a " l (/3), 

and, together with a, (3, these three vertices form a triangle in V(S ^); see 
Figure [2} 




Figure 2: V(Sq^) and some curves representing its vertices. 



By a path in V(S g , n ), we always mean an edge path determined by 
a sequence of distinct adjacent vertices vi,...,v m of V(S g ^ n ). A cycle in 
V{Sg tV ) is a subgraph homeomorphic to a circle. A cycle is called a triangle, 
rectangle, pentagon if it has 3, 4 or 5 vertices, respectively. 

A cycle v 1, v m — v% is called an alternating cycle if any two consec- 
utive edges are in different Farey graphs. See Figure [3] for an example of an 
alternating pentagon in V(Sq^). The following is proved in [101 Lemma 8]. 

Lemma 2.2. Let X C V(Sq^) be the pentagon shown in Figure [3] and let 
(b : X — > V(So im ) be an injective simplicial map. If <fi(X) is an alternat- 
ing pentagon, then there exists a deficiency-2 multicurve Q and a homeo- 
morphism f : So t s — > (So m — Q)o to a component of So m — Q such that 
<P\x = f Q \x- 
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Figure 3: An alternating pentagon in V(S ^ 5 ). 

3 The construction of X n 

In this section, we construct the finite subgraph X n , for n > 5. To begin, 
consider So, n as the double of a regular ra-gon with vertices removed. Connect 
every non-adjacent pair of sides by a straight line segment and then double. 
The result is So,n with a set of simple closed curves T n . See Figure [4] for the 
case of S £ and Figure [5] for the case of £0,5. 

Label the sides of the n-gon cyclically as 1, ...,n. In all that follows, we 
assume that any reference to these labels is taken modulo n (thus, if i is a 
label, so is i + 1 and i — 1). Given labels i and j, write a^j for the curve in 
T n obtained from the arc connecting the i th side to the j th side. For each i, 
we call a chain curve of So in . Compare [21 Section 3]. 

Let W C T n be a deficiency-m multicurve such that there is a nontrivial 
component (So, n — W) of (Sq )TI — W) homeomorphic to a sphere with m + 3 
punctures. Let r^ +3 be the subset of Y n whose every element is disjoint from 
every element of W . 

Lemma 3.1. Let W C T n be a deficiency-m multicurve such that there is a 
nontrivial component (So,n — W)o of (So jTl — W) homeomorphic to a sphere 
with m + 3 punctures. 
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Then there is a homeomorphism of pairs 



h : (<So,m+3j r m+3 ) — > ((5*0, 



Proof. Consider S 0in as the double of a regular n-gon as described above. 
Then the curves in W are obtained from doubling pairwise disjoint arcs in 
the regular n-gon. There is a component A of the complement of those arcs 
that is doubled to produce (So, n — W)o. Collapsing those arcs to points, 
A becomes an (m + 3)-gon. Doubling, this defines a homeomorphism h : 
So,m+3 (So,n ~ W)o- The set r^ +3 in (S 0jn — W) is then the image under 
h of the set of curves obtained by doubling arcs connecting non-adjacent pair 
of sides of the (m + 3)-gon, i.e., h(T n ) = T^ +3 as required. □ 



Let V n be the set of vertices of V{Sq^) that correspond to pants decom- 
positions consisting of curves from Y n . 

Let Z n be a subgraph of V(S ^ n ) induced by V n , that is, Z n is the largest 
subgraph with V n as its vertex set. 

Lemma 3.2. For n > 5, the subgraph Z n is finite and connected. 

Proof. The finiteness is obvious since the number of vertices is finite. We 
prove the connectedness by induction on n, the number of punctures. The 
base case when n = 5 is true since Z 5 is a pentagon. 

For each % — 1, ...,n, let i>j be a vertex in Z n corresponding to the pants 
decomposition {a^ G T n \x ^ i — 1, i, i + 1}. It is not hard to see that two 




Figure 4: S 0j8 and the set of simple closed curves r 8 . 
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D = { 7 ,€} C = {S,e} 




l 

Figure 5: (top left) £0,5 and simple closed curves in T 5 , (top right )Z 5 UT^ (Z 5 ) 
and (bottom)the thick pentagon Z 5 . 



vertices Vi and Vi+i are connected in Z n by a path of length n — 3. Hence 
any two vertices and Uj are connected in Z n . Given any vertex u in 
Z n , we will show that v is connected to one of the t>j's. Note that as a 
pants decomposition, u must contain a chain curve. Choose a chain curve 
a = a SiS+ 2 in u. The nontrivial component of So n — a is homeomorphic to 



£o,n-i- By Lemma 3.1, Z n fl P a (So, n ) — ^n-i- By the induction hypothesis, 



the vertex w is connected to t> s = {a S)X G T n } by a path in Z n fl P Q ,(5 , 0in ). 
erefc 

Let 



Therefore we conclude that Z n is connected. □ 



X 5 = Z 5 U |J T C ±5 (Z 5 ), 



cer 
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where T c 2 is a simplicial map on V(S 0j5 ) induced by the half- twist around 
the chain curve c; see figure |5j 

We see that X5 is a finite subgraph consisting of 11 alternating pentagons- 
one is Z 5 and the others 10 are the images of Z 5 under the twists. Each image 
of Z 5 shares an edge with Z 5 , thus has two edges adjacent to Z 5 (in particular, 
X 5 is connected). These two edges from each of the 10 image pentagons form 
10 triangles; each triangle has one of its edges in Z 5 . In particular, each edge 
of Z5 has two triangles attached to it. We call Z$ the core pentagon of X5 
and call Z§ together with these 10 triangles the thick pentagon Z§ of X§. 
See Figure [5J We also call any subgraph which is isomorphic to Z 5 a thick 
pentagon. 

Lemma 3.3. If Z C V(So^ m ) is an alternating pentagon then there exists 
a unique thick pentagon Z containing Z and a unique subgraph X = X5 
containing Z . 

Proof. Each edge of Z is contained in a unique Farey graph determined by 
the deficiency-1 multicurve corresponding to the intersection of its endpoints, 
(see [TOl Lemma 2] or [TJ Lemma 8]). Then the existence and uniqueness of Z 
come from the fact that, in a Farey graph, each edge has exactly two triangles 
attached to it. For example, in Figure |5| the edge AE = {a, /?} {0,7} has 
two triangles attaching to it and the remaining two vertices of the triangles 

are Tj{A) = T~^{E) and Tj{E) = T~^(A). 

It remains to prove the existence and uniqueness of X. Since Z is an alter- 
nating pentagon, there exists a deficiency-2 multicurve Q such that So, m — Q 
has exactly one nontrivial component (So, m — Q)o homeomorphic to So,5 
and Z C V Q {S 0)m ) S V{{S 0>m - Q) ) = V{S , 5 ), P Lemma 8]. Therefore 
we can write Z = {A = {a, (3} U Q, B = {5, (3} U Q, ...,E = {a, 7} U Q}; see 
figure [6j Write T = {a, (3, 8, e, 7}. The subgraph 

x = zu\jTchz), 

contains Z and X = X5. 

Next, let X' C "P(S , o, m ) be a subgraph such that Z C X' and X' = 
X 5 . We will show that X = X' . Since Z is the unique thick pentagon 
containing Z and X' = X5, it follows that Z C X' '. Let Y C X' be a 
pentagon sharing only one of its edges with Z. Considering Figure |6j we 
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A = {a,/3}UQ A 




D = {-y,e}UQ C = {5,t}UQ D C 

Figure 6: Z and two possible pictures of Y. 



assume without loss of generality that the shared edge is AB and T3 (E) is 

a vertex of Y adjacent to AB. Then another edge of Y adjacent to AB has 
11 

either T| (C) or T t 2 (B) as its endpoint. Let F be the remaining vertex of 

Y . We note that, as a pants decomposition, F must contain the multicurve 

i 

Q. Then by direct calculations, if T2(C) is the endpoint, then the vertex 

F = Q U {t|( 7 ),t) (e)} = tJ (D) so Y = T*(Z), and if T} (B) is the 

i i 

endpoint, then there is no such Y since i(T| (7), T e 2 (/?)) = 4 > 0. Hence any 

pentagon Y C X' sharing only one edge with Z is T c 2 (Z) for some curve 
c G T. We conclude that X = X'. This completes the proof. □ 

Let Q be a subgraph of V(So tn ). We define the thick graph (/ for to 
be the union of Q with all triangles in V(So, n ) that share at least one of their 
edges with an edge in Q. If e is an edge, we call the thick graph e for e the 
thick edge which is the union of two triangles whose the common edge is e. 

For a vertex v G Z n , let st(t>) denote the closed star of v which is the 
union of all edges containing v. We define stz n (v) = st(v) D Z n , and let 
stz n {v) be the thick graph for stz n (v). 

Lemma 3.4. Let v be a vertex of Z n . Then stz n (v) consists of n — 3 edges. 
Moreover these n — 3 edges are contained in n — 3 distinct Farey graphs. 
Consequently, stz„ (v) consists of n — 3 thick edges and these thick edges are 
contained in different Farey graphs. 
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Proof. Consider v as a pants decomposition on Sq^. Then v contains n — 3 
simple closed curves. An edge which is adjacent to v corresponds to an ele- 
mentary move. Forgetting a closed curve a in v gives a nontrivial component 
{So,n — (v — {ct}))o °f Sa,n homeomorphic to 6*0,4. This nontrivial compo- 
nent contains two intersecting curves in T n and one of these two curves is 
a. Hence there is only one elementary move which is able to change a to 
another curve in T n . Forgetting two different curves in v gives two different 
nontrivial components homeomorphic to So,4- Therefore there are n — 3 edges 
in Z n adjacent to v and these edges are contained in n — 3 different Farey 
graphs. The Lemma follows. □ 

Recall the description of So,5 as the double of a pentagon with vertices 
removed. Let e : S 0)5 — > S 0t5 be the involution exchanging the two pentagons. 
We observe that the involution e induces a simplicial map on V(So^) whose 
the restriction to Z 5 is the identity and which restricts to a symmetry of X 5 . 

Lemma 3.5. Let G = Sym(X5, Z5) be the subgroup of the symmetry group 
Sym(X5) of X5 consisting of all elements that fix Z$ pointwise. Then G = 
Z/2Z generated by e. 



Proof. Recall the thick pentagon Z 5 in Figure 
triangles outside Z5 and we number them as in 



There are 10 vertices of the 
f igure [7| Let V be the set of 
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J 







7 7 
Figure 7: Thick pentagon Z 5 and the 10 labeled vertices. 



these 10 vertices. Each vertex in V is paired by two pentagons in X 5 to two 
vertices in V, for example, {1,6} is a pair because 1 and 6 are in the same 
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image pentagon shown in Figure [7j This forms 10 pairs of vertices, namely, 
{1, 6} , {2, 5} , {1, 8} , {2, 7} , {3, 8} , {4, 7} , {3, 10} , {4, 9} , {5, 10} , {6, 9}. 

Let S{ x ,y} be the symmetric group on two letters x and y. Note that 
^>{x, y } = Z/2Z generated by &{ Xi y} which interchanges x and y. 

Let H = § {lj2} x § {3j4} x § {5j6} x § {7j8} x § {9jl0} ^ (Z/2Z) 5 . There is 
a natural injective homomorphism rj : G — > H . Let g be a nonidentity 
element in G. Without loss of generality, we assume that g(l) = 2. By 



Lemma |3.3[ g maps the pentagon in X5 containing 1 and 6 to the pentagon 
in X5 containing 2 and 5; see Figure [7j Thus g(5) = 6. By similar argument 
and the above observation of how vertices in V are paired to each others, we 
see that r](g) = {#{1,2}, #{34}, 0"{5,6}, &{7,8}, <T{9,io})- Hence 77(G) Z/2Z and 
so G = Z/2Z generated by e. □ 

For n > 5, we construct X n as follows. Let W C T n be a deficiency-2 
multicurve such that the nontrivial component (S 0tn — W) of S 0jn — W is 



homeomorphic to Sq^. By Lemma 3.1, we have a homeomorphism of pairs 
h : (5 ,5,r 6 ) -> ((S ,n - W)a,TW). Let 

Xf = h w (X 5 ) = {h(u) UW\ue X 5 }, 

where h w : P(So^) — > -P(So,n) is the induced map of h as defined in Section[l] 
by h w (u) = h(uj U W. 
Finally we let 

x n = z n u ^Jx^, 

w 

where the union is taken over all deficiency-2 multicurves in T n with a 5- 
puncture sphere component. 

Lemma 3.6. For n > 6,X n has following properties. 

1. X n C V(So tn ) is connected. 

2. For each chain curve on, i = 1, ...,n, let = X n fl V ai (So, n )- Then 
X % n _ x = X n _i. Moreover, this isomorphism is induced by h : 5o, n -i — ► 
(S , n - «i)o as h a *(v) = h(v) Ua,e X\_ x . 

3. If n > 7 and cti, ctj are disjoint chain curves then X%_ 2 = X n fl 
7 ? {a i ,aj}('S'o,n) — X n _ 2 with isomorphism hS ai,a ^ . 
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Proof. 1. Since the core pentagon of each XY is in Z n , XY is connected to 



Z n in X n . By Lemma [3. 2[ Z n is connected. Hence X n is connected. 

2. Fix a chain curve aij. By Lemma |3.1[ there is a homeomorphism of 
pairs h : (So,n-i> T n _i) — )■ ((So )fl — ajjcT^) and /i induces an isomorphism 
from Z n _i to Z n nV ai (So >n ). Moreover, for every deficiency-2 multicurve 
Wq C r n _i, W~ = ft-(Wo) Uaj is a deficiency-2 multicurve in T n and h induces 
an isomorphism from XY° to XY ■ Therefore h induces a simplicial injection 
from X n _i to X n fl V ai {SQ tV ). We need to show that this is surjective. 

Let If be a deficiency-2 multicurve in Y n with {Sq jH — W)o = Sq^. If 
z(aij, W 7 ) 7^ 0, then X,^ n V ai (S 0!n ) = 0. For the rest of the proof we assume 
that i{pti, W) = 0. 

If ctj G W, then PVq = W — on is a deficiency-2 multicurve in (5o, n — «i)o- 
Setting Wo = h~ x {W^), we have W = h(W ) U a<. Thus X^ is the image of 
Xf° by h a \ 

Suppose Q!j ^ W 7 . Then ctj is contained in (S 0jn — W) , moreover G T^f ■ 

Hence, by the definition of XY, XY H V ai (So ; n) 7^ 0- Let w be a vertex in 

lfnP tt ,(V). Consider U clS cl pants decomposition. We claim that there 

is a deficiency-2 multicurve W" such that a, G W, w G fl P ai (So,n), 

and so from the case that a« G W", we see that u is in the image of h ai , 

as required. We prove the claim as follows. Since u G XY H V ai (So jn ) and 

' ±- 

cti ^ W, u = W U U {x} for some simple closed curve x = y or Tg 2 (?/), 
with y, (3 & YY ■ Since So, n has complexity at least 3 and is a chain 
curve, there exists a close curve 7 G W such that W" = {W — {7}) U {ctj} 
is a deficiency-2 multicurve with nontrivial component (So, n — W")o — So,5- 
Then m = W" U {7} U {x} G Xf" n V ai {S ,n) as desired. 

3. The statement is proved by applying 2 twice. □ 



4 The proof for $0,5 

We prove the main theorem for n — 5. 

Lemma 4.1. Let X 5 C V(S ^) be as above. Then for any punctured sphere 
So,m and any injective simplicial map 

<j>:X 5 ^V(S 0>m ), 

there exists a n^injective embedding f : 6*0,5 — > 5*0,™ unique up to isotopy 
that induces <fi. 
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Proof. We show that maps the core pentagon Z5 of the thick pentagon Z5 
in X 5 to an alternating pentagon in V(So tTn ). 

Let F be a Farey graph in V(So,m)- We claim that cannot map any 
three consecutive edges of Z 5 into F. To find a contradiction, we assume that 
maps three consecutive edges ABCD of Z 5 into F. Since is injective, 
maps all six triangles attaching to these edges to distinct triangles in F. Up 
to an automorphism of F, the image of the six triangles must be one of the 
two pictures in Figure [8] This implies that the distance of (f>(A) and (j>(D) in 
F is greater than the distance of 4>(A) and <$>(D) in P(So, m ), that is, 

dist F (0(A),0(L>)) = 3 > 2 = dist^ 8) (0(A), 0(D)) > dist P(Som) (0(A),0( J D)). 

This is a contradiction to the fact, proven in [3], that F is isometrically 
embedded. 




Figure 8: Possible images in F of three consecutive edges of Z 5 and triangles 
of Z5 adjacent to them. 



Next we claim that cannot map any two adjacent edges of Z§ into F. 
To find a contradiction, we assume that maps ABC into F. The injectivity 
of implies that the two edges <fi(A)(f)(B) and <p(B)<p(C) are separated by at 
least three triangles in F. Let W be the deficiency-1 multicurve defining F, so 
that (f)(A) = WU{a} } 0(B) = WU{b}. Then 0(C) = Wu{T^(a)} , k > 3/2; 
see figure |ij By the previous claim the edges (j)(A)(j)(E) and <j)(C)4>(D) are 
not in F. Then <p(E) = W U {a}, <p(D) = W" U (T b fc (a)}; see figure g 
Since i(a,T b fc (a)) > 2 when k > 3/2, i((f>(E) , (f>(D)) > 2. Hence there is no 
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elementary move from (j)(D) to (f)(E); i.e. 4>(D) and <f)(E) are not connected 
by an edge. This is a contradiction, and so we conclude that <fi(Z 5 ) is an 
alternating pentagon. 



(j>{B) = WU{b} 

(j)(A) = W U {a}^—~^ /, -A X0(C) = VKU |T b fe (a)} 

Wu{^(a)} / 

4>{E) = W' U {a}\ —l<i>{D) = W"U {T b fe (a)} 

Figure 9: Image of two adjacent edges of Z5 in F. 



By Lemma 2.2, there exists a deficiency-2 multicurve Q and a homeo- 
morphism / : Sq$ — >■ (So, m — Q)o to a component of So, m — Q such that 
<P\z 5 = f®\z 5 - Moreover, / is unique up to precomposing by e (and iso- 
topy) since the pointwise stabilizer of Z 5 in Mod^o^) is generated by e . So 
fQ(Xs) is a subgraph of V(So jm ) containing f Q (Z 5 ) = (p(Z 5 ). By Lemma 
f®(X 5 ) = (j>{X§). Since (f Q ) 1 o is the identity map on Z 5 , Lemma 



3.3 



3.5 



implies that either (f Q ) 1 o <\> = idx 5 or e o 1 o = idx 5 - Hence 

(f Q e )|x 5 = (/ e )pc 5 = or / Q |x 5 = 0- bi either case is induced by an 
embedding. □ 



5 The general case 

We now proceed to the proof of the main theorem in the general case. 

Proof of Theorem We prove the main theorem by induction on n. 
Lemma [4. 1| proves the base case when n — 5. 

Suppose the theorem is true for an n > 5. Consider an injective simplicial 
map (ft : X n+ i — > V(So jm ). For each chain curve a* in S n+ i,i = l,...,n + 



1, recall X* = X n+1 n P ai (S , n +i). By Lemma 3.6, X* n = X n and X l n C 
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^(-So.n+i) - *P((So,n+i ~ «i)o) - V(S %n ). Given a vertex u G X l n , consider 
u as a pants decomposition of So jn+ i so that u Qi = u — is a pants 
decomposition of («So,n+i — «i)o • Define an injective simplicial map 



0,m 



by = By the induction hypothesis, there is an embedding /j : 

(5o,n+i — cti)o — > So,m unique up to isotopy such that /j induces 0j, i.e., /j 
has the following properties; 

1. there is a deficiency-(n — 3) multicurve Qi in So, m such that So, m — Q% 
has only one nontrivial component (So >m — Qi)o — So,n and fi((S , n+ i — 
a i)o) — {So,m — Qi)0, 

2. the simplicial map f^ : V ai (^o,n+i) V(So tm ) defined by 

f? i (u) = f i (u ai )UQ i 

satisfies f^lx^ — 4>i- 
Under all the hypotheses above, we prove the following three lemmas. 
Lemma 5.1. If oti and atj are disjoint chain curves then i{Qi,Qj) = 0. 

Proof. Since n + 1 > 6, (So,n+i — «?})o — So,n-i with n — 1 > 4. Since 
{ai,aj} C T n+ i, Z n+ i D P{a i ,a i }(5'o i n+i) 7^ and contains an edge e. Since e 
is an edge in 

0(e) = 0j(e) C ^(-S'o.m) and 0(e) = 0j(e) C Pq^ (-So,™) . Thus 

Hence i(Qi,Qj) = 0. □ 

Lemma 5.2. If cti,aj,ak are pairwise disjoint chain curves and u G Z n+ i R 
P{ai,a ,a fe }(5'o,n+i) any vertex, then the n — 2 £/mc& edges m st^ n+1 (-u) /rom 
Lemma 3.4 are mapped into n — 2 distinct Farey graphs by (j). 
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Proof. Lemma 3.4 shows that the n — 2 thick edges in st z n+1 (u) are contained 
in distinct Farey graphs. Then st Xn+1 {u) fl V ai (^o,n+i) contains n — 3 thick 
edges and maps the n — 3 distinct Farey graphs containing these thick 
edges to distinct Farey graphs in Vq^Sq^). The same is true if i is replaced 
by j or k. 

Now for any two thick edges e\ and £2 in stz n+1 (w), ei and £2 are both 
contained in at least one of V ai (S 0jn+ i), V aj (So tn+ i) or V ak (S 0)n+ i). As- 
sume that e\ and £2 are contained in V ai (So,n+i), then /j (ei) = 0(ei) and 
/i (^2) = 0(^2) are in different Farey graphs. □ 

Lemma 5.3. If aa, ctj, a k are pairwise disjoint chain curves then Qi 7^ Qj ^ 

Qk 7^ Qi- 

Proof. Suppose Q { = Qj. Let u be a vertex in Z n+ i n P{a i ,a,.,a fc }(<So > n+i)- 
As in the previous proof, f®* and j map the n — 3 thick edges of 

stx„ +1 0) H ^(So.n+i) and st Xn+1 (» n "P Qj (S^n+i) into n-3 thick edges in 
VQ t (S , m ) and Vq^Sq^) = V Q XSo,m), respectively. There are n - 4 thick 
edges in stx n+1 (u)nVa i (So, n +i)^'Pa j (So,n+i) and agrees with ff 3 on these 
thick edges because f^(v) = 4>{v) = fj(v), for any vertex v G X l n fl A^. 
Let be the thick edge in stx n+1 {u) fl "Pa^S^n+i) but not in stx n+1 {u) fl 
^^•(So^+i) and let e} be the thick edge in stx„ +1 (w) fl V aj (-S'o.n+i) but not in 
s ^x„+i( u ) H'P Q4 (S'o >n+ i). Since is a deficiency- (n — 3) multicurve, there are 
n-3 Farey graphs in V Q XSo,m) = Vq^Sq^) that contain f9 = ff 3 (u). 
However, /^(e*), ff'ifij) and thera-4 thick edges in stx n+1 (n)H'P Qi (S'o,„+i)n 
^•('S'o.n+i) above all map into distinct Farey graphs by Lemma 5.2. Since 
this is n — 2 > n — 3, we obtain a contradiction. □ 



With the hypothesis as in Lemma 5.3, we must have 



Q l n Q s = QiC]Q k = Qj n Q fc = Q 4 n nQ k = Q, 

Q has deficiency n — 2 and there is a connected complexity n — 2 component 

The proofs are different for n + 1 = 6 and n + 1 > 7. We first prove the 
theorem for S^n+i = 5*0,6 • We label the six chain curves by a* for i = 1, 6 



and the three non-chain curves in Tq by /3j for i = 1,2,3 as in Figure 10 



also see the figure for the picture of Z 6 as a union of Z\ U Z\ U Zf and 
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Figure 10: (upper) Z & as a union of Z\ U Z\ U Z\ on the left and Z\ UZ^UZl 
on the right, the two subgraphs share three edges as labelled; (lower) So,6 
with curves in T 6 . 



Z\ UZ*U Zl, where Z\ = Z % n ^(S^e) = X\ n £ 6 . Note that, in this case, 
Qi is a deficiency-2 multicurve for all i = 1, 6. 

Let i^jE {1, 3, 5} or i ^ j e {2, 4, 6}. Define F i;j : S , 6 ->■ S , m by 

p = \ fi on (£0,6 - «j)o 
ilj \ fj on (50,6 - Q!j)o 

We claim that f\ and /j agree on {Sq$ — {a i: <x,}) so F it j is well-defined. 
We prove the claim in the case when = (1, 5). For other cases the proof 
is similar. 

X\ and Xf share one thick edge e having endpoints {ai,a 5 ,a 3 } and 
{ai, a 5 , /3 3 }. Moreover, /J 31 agrees with 5 on e as they are both equal 
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to <p. Then we have that f® 1 and f® 5 agree on V ai (S fi) fl V a5 (So t o) = 
V{ ai , as }(S fi) = V(Sq A ). Hence 

fi((S ,6 ~ {oci,a 5 }) ) = f 5 ((S 0t 6 - {ai,a 5 }) ), 

and f 5 ' 1 of 1 is either the identity or one of the three hyperelliptic involutions 
on (Sofi — {ai,«5})o; we will show that the latter are not possible. Since 



cki, «3, «5 are pairwise disjoint chain curves, Lemma 5^ and Lemma 5^3 shows 
that, for any i ^ j G {1,3,5}, i(Qi,Qj) = and Qi ^ Qj . Hence, for any 
i 7^ j G {1,3,5}, we have def (Qi U Qj) = 1 and the symmetric difference 
QiAQj contains two simple closed curves. Let 

qi eQi-(Q 3 ug 5 ), q 5 eQ 5 -(Q 1 uQ 3 ), g 3 eQ 3 -(QiUg 5 ), 

which are three distinct simple closed curves on So, m . We note that q 3 is a 
closed curve on (So, m — (Qi U Qs))o = £0,4 and q$ cannot separate q± and q$ 
since qi and gs are curves on (5o, m — (^3)0 — £0,5; see figure 



11 




Figure 11: /i((Sb,6 - «i)o) U fe((S ,6 - as)o) 
the three curves q\,qz,q*,. 



(S , m - Q)o, together with 



Since /f 1 and / 5 ys agree on "P{ ai , a5 }(S , , 6 ) = ^(So-O, /1 and / 5 map 
any simple closed curves on (5o,6 — {«i,as})o to simple closed curves on 
(S , m - (Qi U Q 5 ))q. Thus /i(a 5 ) is a curve in (£ , m - (<5i))o but not in 
(So,™ - (Qi U Q 5 ))o) and so /i(a 6 ) = g 5 . Similarly / 5 («i) = g x and 

/1 («3) =53 = /b(Q!3)- 
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Therefore /i(«i) = q\ and f^ 1 o /i(«i) = a.\. We conclude that f^ 1 o f 1 is 
the identity on the boundary of (5*0,6 ~ {^i, «5})o hence cannot be one of the 
hyperelliptic involutions. So f\ and / 5 agree on (5*0,6 — 

Observe that F 15 = F 13 = F 35 and F 2 4 = F 2i6 = -^4,6- For instance, to 
see that F 15 = F 13 , we note that f 3 agrees with / 5 on (5 ,6 — {^3, &5})o- 

Define the common maps 



fodd — Fi t 5 — Fi, 3 — F 3 , 5 and feven — -^2,4 



2,6 



We have that f Q dd induces the restriction map of on X\ U Xf U Xf and 
feven induces the restrict map of 4> on Xf U Xf U Xf . 

We show that (5 , m - Qodd)o = (5 ,m - <2ei,en)o- Let Q 0(W = Qi D Q 3 D Q5 



and Q e „en = Q2 n Q4 n Q 6 . As observed after Lemma [5731 Q dd and Q even are 
deficiency-3 multicurves and 



fodd(Sofi) — (5o, m — Qodd)o and /euen(5o,6) — (5o, m — Q 



even ) • 



Since f9* and /• 3 agree on the thick edge e^j G X\ fl X;? when (i, j) G 
{(1,4), (3,6), (2,5)}, 

= fSsriSij) G ^WVO nP Qe „ en (5 , m ) ^ 0. 

Hence i{Q odd, Q even) = 0. Moreover we have that f od d((3k) = feven{fik), 
for each non-chain curve = 1,2,3 since /^'s are interchanged in an 

elementary move that defines the edge e^-. The union (J A=1 foddiflk) = 

Ufc=l feven{fik) fiUs (5o, m — Qodd)o & nd (5o,m — Qeven)o- Since (5o, m — Qodd)o 

is the unique subsurface filled by Ujt=i fodd{Pk), we conclude that (5 , m — 

Qoddjo — (5o,m ~~ Qeuera)o- 

Next, we show that = f even . Recall that we are considering 5o,6 as the 
double of a hexagon with vertices removed. Let r and e be homeomorphisms 
on 5o,6 induced by rotating the hexagon by n and exchanging the hexagons, 
respectively. Since f~ dd o f even preserves each non-chain curve (3k, k = 1,2, 3, 
on 5 ,6, fodd feven is either the identity map, r, e, or roe. We will show that 
only the first case is possible. The homeomorphism r induces a simplicial 
map on P(5o,6) which exchanges the vertices {a%, ct 3 , 0:5} and {0^2, 04, ae}- If 
fold feven = t then 4>({a.\, a 3 , a$}) = 0({a2, «4, c^}) which is a contradiction 
to the fact that cf> is injective. Hence f~ d \ o f even ^ r. Since e and roe reverse 
orientation on each i — 1,2, 3, they do not induce the identity map on 
the thick edge e itj , G {(1,4), (3,6), (2,5)}. So o f even / eorroe 
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because f~ dd o f even induces the identity map on those thick edges. Therefore 
fodd ° feven is the identity map on 5*0,6- We conclude that f odd = f even . 

Let / = f odd = f even and Q = Q od d = Qeven- We show that / : 5 ,6 -)> 5*0,™ 
is the unique vrj-injective embedding with <f> = f®. The proof follows the 
same idea as in the proof of f Q dd = feven- So we give a brief explanation here. 
Suppose h : 5 ,6 — > 5 , m is a vrx-injective embedding that induces h w = (ft for 
some deficiency-3 multicurve W on 5o, m . Since f Q = (fi = h w , i(Q,W) = 
moreover /(A) = h(pi) for each non-chain curve (3i,i = 1, 2, 3. Since (5o,m ~ 
Q)o and (So, m — W)o are unique subsurfaces filled by IjLi /(A) = UiLi MA)> 
(5o, m — Q)o = ('S'o.m — W^)o an d hence W = Q. Since /i -1 o / preserves each 
non-chain curve on 5*0,6 an d induces the identity map on X 6 , h~ l o / is the 
identity map. Therefore f — h. 

Next we prove the theorem for 5o, n +i, n + 1 > 7. 
We define an embedding of 5o,n+i to 5o, m that induces 0. Let otj and a.,- be two 
disjoint chain curves on 5 0n+ i. Define a homeomorphism : 5 0n+ i — > 5 0m 
by 

p _ \ fi on (So,n+l — a i)o q\ 

" fj on (5o,n+i - q- v ' 



Note that, by Lemma 5.1 and 5.3, z((Ji, Qj) = and Qi ^ Qj. We show that 
fi agrees with fj on (5o, n +i — {«j,«j})o — £o,n-i- Consider the restrictions 
of fi and fj as embeddings on (5 ,„+i — {a i} (Xj})o- Let X % £_ x = X n+ \ fl 
^{ Ql , aj }(5 ,n+i) = X„_i. Observe that 

f? i {v)=<t>{v) = f?> '(«), 

for any vertex v G X^_ v That is, both /j and /j induce the simplicial 
map (fiij : X n 3 _ x —¥ V(So, m ) defined by 4>ij(v) = 4>{y). Then the uniqueness 
statement in the induction hypothesis (which applies since n — 1 > 5) implies 
that ft agrees with fj on (5 ,„ + i - {a u acj}) - 

Lemma 5.4. For any four chain curves aj,ak, and ai such that i(ati, ctj) = 
= i((Xf., a>i), we have Fij = F ki . 

Proof. Consider a graph which has the set of vertices 

V = {{i, j}\ai,aj are disjoint chain curves on 5o,„+i}, 
and the set of edges 

E = {{{i,j},{i,k}}\i(aj,a k ) = 0}. 
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Fix any two vertices {i, j} and {k,l}. Since n + 1 > 7, it is not hard to see 
that {i, j} and {k,l} are connected by a path of length at most 4. Hence 
this graph is connected. 

The Lemma now follows by proving that = F^ for i(oii, aj) = = 
i(ai, ak). We show that for any pair (x, y), x ^ y G {i, j, k}, f x agrees with f y 
on (5o >ri +i — {a x , a y })o- Since (S 0tn+ i — {a x , a y }) has at least 5 punctures and 
fx x ( v ) = fy v ( v ) f° r an y ver tex v G X^_ l} the uniqueness statement in the 
induction hypothesis implies that f x agrees with f y on (So,n+i — {c( x ,a y })o. 
Hence Fij = F^ as desired. □ 

Finally, we show that for any i,j with i(ai,ctj) = 0, then Q = Qi D Qj 
and / = : So, n +i - >■ 5*0,™ is the unique 7r!-injective embedding that 
induces = f®. To show that / induces <p, given a vertex t> e 
f G X^ fc x = X n+ i fl 7- > { Q ^ ) a fc }(Sb,n+i) for some disjoint chain curves 
Then Q = Q, t n Qj = Q p C\Qk and 



The first equality comes from Lemma 5.4, the second equality comes from 
equation [TJ and the third equality comes from the inductive hypothesis. 
Hence / induces 0. 

For uniqueness, assume that there is a 7Ti-injective embedding h : So,n+i — > 
So, m that induces h w = (ft for some deficiency-n — 2 multicurve W on So, m . 
Let /ij and hj be restrictions of /i on (So,n+i — «j) and (^o^+i — aj) , re- 
spectively. By assumption, hi induces the same simplicial map on X l n as /■ ; *. 
Hence the uniqueness statement in the induction hypothesis implies that 
fi = hi and Qi = W{. Similarly, we have fj = hj and Qj = Wj. Therefore 
f = h and Q = W as desired. □ 



6 Final discussion 



One of the main difficulties in proving Theorem 1.1 is to construct the finite 
subgraphs X n . To do this we can look for a candidate subgraph which, under 
additional hypothesis on the simplicial map, allows us to construct the em- 
bedding of the surface. For example, we have the condition on the simplicial 



map of Z§ in Lemma 2.2 We then need to enlarge the candidate subgraph 



so that those extra conditions are encoded in the enlarged subgraph. But 
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then another problem might arise which is that the induced map of the em- 
bedding that works on the original candidate subgraph might not control the 
added parts in the enlarged subgraph. For example, a simplicial embedding 
of the thick pentagon Z 5 ensures that the simplicial map restricted to Z 5 
satisfies Lemma 2.2 and hence there is a candidate embedding of 5*0,5. But 
the induced map may not agree with the simplicial map on Z 5 — Z 5 . Then 
we have to enlarge the subgraph further which might cause more problem. 

It seems likely that Theorem IT should be true for essentially any surface 
S. However it is unclear how to choose a subgraph X C P{S). 
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